1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGPDW34P/3KP333E |
Repositório | sid.inpe.br/mtc-m16c/2015/12.10.17.17 |
Última Atualização | 2015:12.10.17.17.21 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m16c/2015/12.10.17.17.21 |
Última Atualização dos Metadados | 2023:01.30.13.10.04 (UTC) administrator |
ISSN | 2179-4820 |
Chave de Citação | OliveiraSoPeReAlSiCr:2015:OpTaCa |
Título | Optimization of taxi cabs assignment in Geographical Location-based Systems |
Formato | CD-ROM, On-line. |
Ano | 2015 |
Data de Acesso | 11 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 1785 KiB |
|
2. Contextualização | |
Autor | 1 Oliveira, Abilio A. M. de 2 Souza, Matheus P. 3 Pereira, Marconi de A. 4 Reis, Felipe A. L. 5 Almeida, Paulo E. M. 6 Silva, Eder J. 7 Crepalde, Daniel S. |
Afiliação | 1 Universidade Federal de São João Del-Rei (UFSJ) 2 Universidade Federal de São João Del-Rei (UFSJ) 3 Universidade Federal de São João Del-Rei (UFSJ) 4 Centro Federal de Educação Tecnológica de MG (CEFET-MG) 5 Centro Federal de Educação Tecnológica de MG (CEFET-MG) 6 Universidade Federal de São João Del-Rei (UFSJ) 7 Universidade Federal de São João Del-Rei (UFSJ) |
Editor | Fileto, Renato Korting, Thales Sehn |
Endereço de e-Mail | lubia@dpi.inpe.br |
Nome do Evento | Simpósio Brasileiro de Geoinformática, 16 (GEOINFO) |
Localização do Evento | Campos do Jordão |
Data | 27 nov. a 02 dez. 2015 |
Editora (Publisher) | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade da Editora | São José dos Campos |
Páginas | 92-104 |
Título do Livro | Anais |
Tipo Terciário | Full papers |
Histórico (UTC) | 2015-12-10 17:17:21 :: lubia@dpi.inpe.br -> administrator :: 2020-05-19 14:25:10 :: administrator -> simone :: 2015 2020-05-20 14:14:22 :: simone -> administrator :: 2015 2023-01-30 13:10:04 :: administrator -> simone :: 2015 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Resumo | In this paper, different approaches are evaluated to assign taxi cabs to customers in geographical location-based systems. The main purpose of this work is to identify the solution in which all current customers are met in an acceptable time, however minimizing the distance traveled by existing free taxi cabs. Two aspects are considered: 1) the method to calculate the distance between vehicles and customers; and 2) a vehicle assignment strategy. The methods to calculate the distance between vehicles and customers are: a GPSbased routing (a shortest path algorithm) and the Euclidean distance. On the other hand, as vehicle assignment approaches, the considered strategies are: a greedy algorithm, which assigns each vehicle to the closest customer, and an optimization algorithm, which assigns vehicles considering the whole scenario, minimizing the global distance traveled by taxi cabs to meet the customers. This last strategy considers an optimization model in such a way that the calls are not readily answered. In this case, a short waiting window is implemented, where the calls are stored and then the optimization algorithm is executed, in order to minimize the required distance and to meet all current customers. The combination of the two methods of distance calculation and the two vehicle assignment strategies formed four possible approaches, which are evaluated in a realistic simulator. Results show that the approach which uses the shortest path algorithm and an optimization algorithm reduces the average service time by up to 27.59%, and the average distance traveled by up to 45.79%. |
Área | SRE |
Arranjo 1 | urlib.net > BDMCI > Fonds > GEOINFO > XVI GEOINFO > Optimization of taxi... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > XVI GEOINFO > Optimization of taxi... |
Arranjo 3 | urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > Optimization of taxi... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGPDW34P/3KP333E |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGPDW34P/3KP333E |
Idioma | en |
Arquivo Alvo | proceedings2015_p8.pdf |
Grupo de Usuários | lubia@dpi.inpe.br |
Visibilidade | shown |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | dpi.inpe.br/banon-pc2@80/2006/07.04.20.21 |
Unidades Imediatamente Superiores | 8JMKD3MGPDW34P/42T288P 8JMKD3MGPDW34P/48F29JE |
Lista de Itens Citando | sid.inpe.br/mtc-m16c/2020/07.21.21.26 3 sid.inpe.br/mtc-m16c/2023/01.30.13.05 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group isbn keywords label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|